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1 Boolean operations on 3D selec tive N ef complexes: opt i mized implementation and 
jgi; experiments 

™ Peter Hachenberger, Lutz Kettner 

June 2005 Proceedings of the 2005 ACM symposium on Solid and physical modeling 
Publisher: ACM Press 

Full text available: *^ pdf(4()2.53 KB) Additional Information: full citation, abstract, references, index terrns 

Nef polyhedra in d-dimensional space are the closure of half-spaces under boolean set 
operation. In consequence, they can represent non-manifold situations, open and closed 
sets, mixed-dimensional complexes and they are closed under all boolean and topological 
operations, such as complement and boundary. They were introduced by W. Nef in his 
seminal 1978 book on polyhedra. We presented in previous work a new data structure for 
the boundary representation of three-dimensional Nef polyhedra ... 

Keywords: B-rep, CSG, algorithms, benchmark, boundary evaluation, completeness, 
data structures, exactness, experiments, nef polyhedra, non-manifold, robustness, 
unbounded polyhedra 
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Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

Collision detection and proximity queries 

Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 

Full text available: ^5 |pdfM1.22 MB) Additional Information: full citation, abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^| pdf(4.21 MB) Additional Information: full citation, abstract references, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

IM.Memenjs.^ 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
04 

Publisher: ACM Press 

Full text available: ^,pcffi(1?.65,MB) Additional Information: full citation, abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

Qyery.eya!uatipn.techn 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

Full text available- « pd*9 37 MB) Additional Information: Ml citation, abstract, references, citings, index 
™ A terms, review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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^ Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas 
Sutton 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
04 

Publisher: ACM Press 

Full text available: l g|pdff20.19 MB) Additional Information: full citation, abstract 

A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces, copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 

8 Reai-iime shadowing techniques 

^ Tomas Akenine-Moeller, Eric Chan, Wolfgang Heidrich, Jan Kautz, Mark Kilgard, Marc 
Stamminger 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: B g j| pdf(11.17 MB) Additional Information: full citation, abstract 

Shadows heighten realism and provide important visual cues about the spatial 
relationships between objects. But integration of robust shadow shadowing techniques in 
real-time rendering is not an easy task. In this course on how shadows are incorporated 
in real-time rendering, attendees learn basic shadowing techniques and more advanced 
techniques that exploit new features of graphics hardware.The course begins with 
shadowing techniques using shadow maps. After an introduction to shadow maps and ... 

9 Facial modeling and animation ! 
Jorg Haber, Demetri Terzopoulos 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
"04 

Publisher: ACM Press 

Full text available: ^ pdf{18.15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

1 0 Projectors:.. advance^ j 
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V 7 August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 
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August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 

Full text available: ^g |pdr(7.39 MB) Additional Information: full citation, abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

12 Gross motion planning — a survey 
^ Yong K. Hwang, Narendra Ahuja 

^ September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 
Publisher: ACM Press 

Full text available' 1^ pd f 'S 40 M3i Additional Information: full citation, abstract, references, citings, index 
™ terms, review 

Motion planning is one of the most important areas of robotics research. The complexity 
of the motion-planning problem has hindered the development of practical algorithms. 
This paper surveys the work on gross-motion planning, including motion planners for 
point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. 
Recent approaches and their performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion 
planning, obstacle avoidance, path planning, spatial representation 



13 Computational strategies for ,object,,recognjtion 
Paul Suetens, Pascal Fua, Andrew J. Hanson 
March 1992 ACM Computing Surveys (CSUR), volume 24 issue l 
Publisher: ACM Press 



Full text available- pd*6 37 MB) Additional Information: full citation, abstract, references, citings, index 
^ terms , review 

This article reviews the available methods for automated identification of objects in digital 
images. The techniques are classified into groups according to the nature of the 
computational strategy used. Four classes are proposed: (1) the simplest strategies, 
which work on data appropriate for feature vector classification, (2) methods that match 
models to symbolic data structures for situations involving reliable data and complex 
models, (3) approaches that fit models to the photometry and ... 

Keywords: image understanding, model-based vision, object recognition 
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June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD international 
conference on Management of data SIGMOD '98, volume 27 issue 2 



Publisher: ACM Press 

Full text available: "fl pdf(158 MB) Additional Information: full citation, abstract, references, citings, Index 
™ ter ms 

Next generation decision support applications, besides being capable of processing huge 
amounts of data, require the ability to integrate and reason over data from multiple, 
heterogeneous data sources. Often, these data sources differ in a variety of aspects such 
as their data models, the query languages they support, and their network protocols. 
Also, typically they are spread over a wide geographical area. The cost of processing 
decision support queries in such a setting is quite high. Ho ... 

Simpjjfying.compjex.e 
Andrew Wilson, Dinesh Manocha 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: ^.pdf(3,84 MB) Additional Information: M.£itafiffi, abstract, references, indexterms 

We present an incremental algorithm to compute image-based simplifications of a large 
environment. We use an optimization-based approach to generate samples based on 
scene visibility, and from each viewpoint create textured depth meshes (TDMs) using 
sampled range panoramas of the environment. The optimization function minimizes 
artifacts such as skins and cracks in the reconstruction. We also present an encoding 
scheme for multiple TDMs that exploits spatial coherence among different viewpoints. ... 

Keywords: interactive display, simplification, spatial encoding, textured depth meshes, 
walkthrough 
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19 The state of the art in distributed query processing 
^ Donald Kossmann 

^ December 2000 ACM Computing Surveys (CSUR), volume 32 issue 4 
Publisher: ACM Press 

Full text available: "P pdf(455.39 KB) Additlonal Information: full citation, abstract, references, citings, index 

tejms 

Distributed data processing is becoming a reality. Businesses want to do it for many 
reasons, and they often must do it in order to stay competitive. While much of the 
infrastructure for distributed data processing is already there (e.g., modern network 
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technology), a number of issues make distributed data processing still a complex 
undertaking: (1) distributed systems can become very large, involving thousands of 
heterogeneous sites including PCs and mainframe server machines; (2) the stat ... 

Keywords: caching, client-server databases, database application systems, 
dissemination-based information systems, economic models for query processing, 
middleware, multitier architectures, query execution, query optimization, replication, 
wrappers 
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Publisher: ACM Press 

Full text available: ^Mfi23J.4.M.B) Additional Information: Ml citation, abstract 

This course presents the state of the art in multiple-view geometry, including methods 
and algorithms for reconstructing 3-D geometric models of scenes from video or 
photographs. This course is based on a novel approach to multiple-view geometry that 
only requires linear algebra, as opposed to more involved projective and algebraic 
geometry that most current methods employ. This new approach aims to make image- 
based modeling techniques accessible to a larger audience compared to existing ones. 
T... 
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Please review the Quick Tips below or for more information see the Search Tips . 

Quick Tips 

• Enter your search terms in lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept in plain language. 

Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must appear on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 
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your description of the information you want, the more relevant your 
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museum +"natural history" dinosaur -Chicago 
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